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This' discussion of the. adTantages and liaitatlons 
raster graphics systeas golnts oilt ;th at' until recently, aost coaputer 
graphics systeas. hare been oriented toward the display of line 
. draviags, continually refreshing the screes froa a display list of 
^▼ectprs. ' Derelopaents such %b plasaa panel displays aad rapidly' 
declining aeaorr prices hare nov aade feasible raster 'graphics 
^ systeas, ^vbich instead associate soae "aeaory vith^each point on the 
acreen ^nd display points acc6i:dlng to the ^co.ntents^ of the aeaory. It 
is explained that raster systeas perait operations vhich are'not 
feasible on rector displays; such as" readi'ng direc^tly froa thd screen 
as well as .writing on it, and ianipulating tvo-dikensic'nal areas and 
vectots. Conceptual differences bet'vejen prograaaing for raster and 
vector systeas are illustrated with a description of the TV Turtle, a 
graphics systrea for raster scan video ^splay terainafs. This sys\^B 
is iabedded in LOGQ, ' 
designed for use bychildreUi 

approach ta graphics. LOGO, it is npted, providei^ powerful icfeas for 
using graphics vhich are easy for children to learjd, yet ge;ieralize ' 
naturally ^ when advanced bapabilities such as priaitives 4or ahlaation 
(and -color ate added to tlje .syfetea. (Author/LLS) ' ' , 



a Lisp'-like ixAera<^iTe grbgraBalng langu^g^e 
:hildren, and is based on'LOGO% turtle geoaetry 
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AbstrKt: 

T— ■ — 

Until recehtlfl most cofnpute)^ graphics systems have been oriented toward the display of hne 
drawings, contiftually refreshing the- screen from a display list of vectors Developments such 
as plasma patiel dis^hiys and rapfdiy declining memory prices have now made feasible raster 

'gdfihics systems, whlc^ Instead associate some memory with each point on* the screen, andl display 
pptnu according to the contents of the mempry. This paper discusses the advantages and 
limiutions of iuctv systems. Raster systems permit operations which are not feasible on vector 
displays, such as residing directly from the screen. a: well ai writing Jt, and manipuhiting two 
dimensional areas as wcl) as vectors. Conceptual differences between programming^ for raster and 

\vector systems^e ilhjstrated with a description of the author's TV Turtle, a graphics System fqr 
raster scan video xlisplay terminals. This system is imbedded in Logo, a Lisp-like interactive 

/programming language designed for use by kids, and is based on Logo's turtle geometry 
approach to graphia. Logo provides powerful ideas for using graphics which ye easy for kids to 
l*am, yet generalize naturally, when advanced capabilities such as priroitlves for animation and 
color are added to the system. - , . ^ ^ , 



Tha wctk r«por1«tf In this ptp«r wm aupportMl in p«n by m« National Sei«oc« Fbundatlon gnd#r grant nurnb«r EC40706K and 
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• ^ £ha TV Turtle 

A I^Ogo Qraplyloa S ystem for Raster Disp lay« 

^ . Benry Lieberman | 

h6go Group 
Mir Artificial Iivtelligence Lab 



J 4^ recently, most computer' graphics systems have been 
oriented towjraithe display of hne drawings, continually 
refreshing th« ^screen from 2 diiiUay 'list ^ of v»cJors 
D^veloprnenrs luoh as pUsna .panel diipUys and rapidjy 
declining- memory^ prices have now made feasiWe tester 
graphics sys:emi, which instead associate some memory with each 
. poim on the scrrfh. and display points aCtordmg^to the contems 
'of the^memory This paper diKusses the adVanuges and 
hmuations of such syscems ^asrer systems permit operations x 
which are not feaiible on vector diiplayi. luch as reading 
direaly from che Kreen as well as wntmg 1;. and m>mpulatm§ 
^ two dimensional areas ai \^elUi Veaori Conceptual differences 
between programming for raiier and( vector systems are 

• illustrated with* a description of the author's TV Turtle, a 
graphics, system for >as:er san video dispUy termmaJs This 
tyttem u i^nbedded in Logo, a Lisp-like interactive programming 
language designed for* use by kids, and is based on Logo's ' 
turtJm geometry approach to-^raphia Logo plov^ej 
powerful Kleas for using graph^s which are easy, for kids to 
team, yet generalixe naturally whefj* advanced capabilities such 

, af primitives for animation and color are added to the system 
* I . " ' . 

1l. Drawing with turtles 

'The fundamental concept of the Logo a^^roach to computer 
^ graphics IS ^he turtle A turtl# is an imagi\ry creature which 

• lives on the dtspby screen It has^a position on the screen and 

, a heeding fhe direction in which the tUrile is facing The ' 
turtle also has a pen which can be either up or down. The. 
command's FOpWARO and BACK change tUTrurtles position. 

. ^Hovlng It 4long :he direaion of the heading \{ the pen "is down 
when tKie turtle nwves. a line is tjrawn betWeen the okl and new 
poiitiorti. Lf rr and RIGHT change the^Kea'dmg (See Figure I) , 

ThU^icheme^ ii ^enei^lly much more convem^t for interactive 
graphics th^n the conventional approach using absolute 
cartesUn coordinates, and its mathemitical implications lead 
naturally tov^pd a new view of geometry ailed turtle 
geoa^^try The L(»d eraphics philosophy and turtle gAxnetry 
art discussed \ in d^aif m 01 t2\ and Dl The turtle ir 
normally reprei*nted visually on the scfeen "by 1 triangle shaped 
cursor pouttin|i in the dtr^tion of iht heading. aUhough any 
pKture can bel Substituted for {his purpose Any number of 
turtles can b« crated, each with us i>wn local st^re ^ 

TNese basic lurtie commandJ are toinmoo v^nety of Loj^o 
lystems for creaAng pictures using several diTrereitt typrs of 



devices In addition 10 'the raster system rt^era are graphics 
systems which operate using vec:or dispb/ list displa>l*$g.M as 
- t^e DEC 340 and CTiO [5l A^nothe- version uses cha'ac:^r 
<only display terminals, where the :ur:le jx con$:rAinfd :o mo.e 
about a rectangular gnd of characiey [6: The ^arne turtle 
commands can also b^sed ro control a robot :ur:Ie which 
draws pictures on the floor with a felt :ip pen'[4l 

( 

2* Vectors versus video 

' RaJtei* graph^p systems such ^\ the TV Turtle represent a 
signiCiani departure from th^ vrf^r d;splay fist approach 
which has characterized most previous graphics systems Since 
the primitive -capabilihes of raster sys^^ms differ from those 
offered by vector display list systems, raster tfstems encourage a 
rto^outlookr on graphics. an4 strongly influence the s:yle of 
graphics, programming f 

One aspect of this is iilustra1«J by an analogy witb rhe contrast 
between compriers* ind interpreters for general purpose 
progamming languages. The primary component of mos: vector 
display list •systems is a <!Isplay list compiler which compiles 
graphia commands into a <iispUyJist, a set of instrucnons for 
a dispUy processor Raster, systems eliminate the display list, 
making the di^play'list compiler unneccessary As a result, rasrer 
systems take on more of the flavori of an mrerpreter The 
^ advantages' in generalitfi; simplicity, and ease of mrt^raction 
offered" by interpreters are especially .important for systems lt;e 
Logo, Which are design^ for use byiegmners jnd'iire highly 
interactive. Although the extra* conceptual complexity imposed 
by a compilation process can bt minimiied by a clever compiler 
when programs are simple, it becomes troublesome when an 
attempt is made to include more sophisticated apabilmcs 

The display fist compiler fou^ in most present graphia. systems 
IS necessary because the procelsor conir/6lling\he displays m such 
systems hfs primitiVe>instruc7ions which dispUy^i^ible objects 
.,tuch as vectors momentarily In dtder for a picture ;o rerrwm 
on thf Kreen, the protessor muu repeatedly Iwcecute a loop 
containing the instructions to draw the picture.* refreshing the 
screen when the image fades The user woulS normally like to 
have cpA^ands which cau^ objecu drawn to st^y on che screen 
rather than flash and disappear This is accomplished by 
having graphics commands operate by mstruuimj a display \iu 
compiler to compile the user^s requests mio the instruciions 
understood by the display processor The global display list 
representing the picture is then edited to invert the comp'ilejj 



t 




Ft|ur« Thift it th« initial statt. Tht turtle, rtprttt nt*<l by 
• triangular curMn". starts out at its home at the center of the 
•CfMn. Its heading points vpward The square at the center 
Of th« turtle indtcates its pen <« dowa 




'Figure lb. The turtie moves rOO itept m the dirtction of (ti 
heeding. When the turtle moves with the pen down, tt draws a 




FORURRD led 



Figure^ Id The turtle now moves tn the direction of lhe ne^ 
heeding. • 




Rpore le. W 
'ffne when it is 



le. When the pen is up/the turtle does not draw a 



is inov^d. 



TO- POLY :.SIDE .-ANGLE 
18 FORUflRP :SIDE 
20 RIGHT : ANGLE V 
30 POLY :SIOE JTINGliE . 
POLY 400 144 




FigtK* U. Tha htading •« turned M dn^*** 



Figur* If. A typicil proccduri f«r drawinj polyfont. Ne!« 
that tht rtcurtion doat not ttrmmatt, and lh« ptbcadur* 
mutt b« ttop|$*d by hand - 
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instruction^ into* tht refresh loop This refresh loop .s a 
upinie process running m parallel wnh the u'ler^s program 
Thf dispUy. hst compiler usually must have the ability to 
compile tncrementaHy. so that when the picture is changed n is 
not necestary to reconjpile all of it The repertoire of visible 
object! available in the instruction'set 'of most display processors 
• WcaHy i^CkJdes vectors, points, and text In addition, many 
<li>gUy proc,ek$ors have the capabili:y to call subroutines, so that 
^ • fcquence of display ^j^tructions may be-^used frdmTT^;^ny^places 
in the dupl&y list Vector diJplay |,st system^ and 'display list 
compilers are discussed m detail in Vl 

In raster ^^«e^s like the TV Tuale. all graphics commands 
cauft changes to the dispUy Kreen d]»ec:Iy by modifying the 
memory associated With «ch point on the screen Hardware 
independently refreshes the screen from trte contents of the ' 
niemory. $o^ the Joftware need not concern itself wuh 
maintaining a $epat3(te process to refresh the screen The 
primitive operation ,n a raster graphics system is to display a 
. visible object which' per sisti on ^hfr screen until it is explicitly 
erased or modified S.nce changes fre roade directly to the 
displayed visual images, there- is no need for a hftlden data 
structure /tike a dispUy l,st. and no need for a display* Im 
compiler/The vmble effect of a command occurs immediately as 
the command is interpreted 

Interpretive systems only require a naive user ^'understand Ihe 
iemamics of the source language ,Compiler> tend to Corce the 
user to explicitly considi?^- the semantics or /be target language ' 
and fhe process of translating progr«rt)i from one language into 
tKe other Thus, graphia systems baied on display list compilers 
ma|f require the user to knon about the dtspUy processor's 
Instructions and thmk of commands in terms of how they 
compile into display lists. Wuh comfj.lers. the user rpust also ' 
understand the effects of declarations as well as imperative 
commands; foV example, declarattons^to a graphics compilet,^ 
open or "close'* a displa.y list HI Compiler systems are much 
lesr flexible than interpreters in interactive debugging 
Examimng^OfffpiW represen^itons such as dispUy lisis ?s ^ 
usually IjttlThtlD in debugging, and problems may arise because 
of diKrepanciesNjbetween source and compiled versions of a 
prograrn -Tfie cofnpUatiort process frequently loses important 
iitfotmation aftout the prigina I program The user must tolerate 
the deUy of compile rf|me. during which inpSided changes to the 
program become effective Local changes .to a proii^ often 
.heceuitate extensive recompilation As raster sysiemTinterpret 
'rather-Jhan compile graphia commands, they are able to a\oid 
nnanjr^of the;e problems associated with compilers * 

R a^ef systems Vlto permit a grea'^ter degree of flexibility tn the 
choice of data structures used to represerrt p^<^ures Crafihia 
systems of they vector dispUy hst type provide^ a very strong 
Ind'icement for the user to xoncepiualize p»c:ures as connKing 
lojely of sets of lines' In marly such systems, if the description of 
the pkture is very complex in terms of the vecrpr representation, 
the display will start to>'flicker objectionably, as the display 
processor will ncx be able to interpret all the irtst/uctions rapidly 
enough to refresh the screen Curved lines are approximated by 
many short vectors and^tyid to require large display li&ts Very 
few vector tfpe synemsj can^ display a suffftient number of » 
veaors to ^a^e shadirfe areas feasible The raster system 
howeyer, is not limitedrtry <he complexity of the piaure It will 
not flicker, even if th^f^^cture consuls of a large number of 
vectors, text, points. cvrJ'es. or filled in areas Raster graphics 



> encourages - experimenta'tion with a greater variety of 
^ representations _£ot..^$ua^ information Pictures^ can be 
represented as seu oh points, vectors, run length codes^ 
procedures, or other alternatives ^ 



3* Erasing piotures 



vecto 



In raster graphics systems, points, vectors and other visible 
objects can be erased just as easily as they are drawn, by turning 
off bits in the screen n>emory instead of turning them on We 
can supply the turtle with an eraser m addition to a pen. When 
^he eraser is down, points along the turtle's path are erased, jusi 
as they are drawn when ^e turtle passes over (hem with^ih^ pen 
down. Alternatively, this can be thought of as drawing jn the 
fame color 'i^k' as the background, causing^previously <irawn 
pictures to disappear (See Figure 2) 
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, Fijur* 2». Ib# iurU^prtwt * uiutre with th« pen do* 



/ 



FORUflRo rse 



J 



by going Ovtr It With Iht •r.atf down. 



In vector dispUy list systems, erasing ^ picture is aaompNshed 
by deleting the instructions which draw it from the refresh loqp 
of the d^^play processor This is jn nwny respKts test fleii6te. as 
the structure of an object lo be deleted must correspond exacriy 



» in object trkwn The decision, to enable crasirft^~wso^J^c^ 
n«uu t« made when the display list i$ compHecA whereat m 
rmuer systems- this decmon 'can be made it any lirrle^u ring the 
execution of a progi^am It is generally no; possible in dispUy 
list iystems to erase only part of a vector or vecior siibroutine' 
previously displayed ^ «• 

One probWfn with uun^ lUe turtle's era^<»r to remove piaures - 
from thi» «rreii IS thai it uf.ten doe\ no;*bftwve ^\ i»xpr<tmj tdr. 
pictures that arr Cjonsider^d to ov«triap tke scr.-pn VVU^n 
considering' two diinenskonji picuires repffifniatiom (»f three 
dimen»io/i.»l obj^lsr-^n opaque cjtej'Cl prevents ob|<»ct\ tjfhmd it 
from being seen by an observer K the opaque obj(;£t a 
removed, obscured ob-jects which were behind it reappear Thus. 
It IS expected that drawing an objVct and erasing it will leav* a 
picture undisturbed The semantics of t)?e erase conrnand 
deiired. 'then, is^ to' erase afn objec:. but restore whatever yas 
visible behind it before the object v/a$ drawn* ]n vecior display 
U« sysiefm, instructions for dispfaying two intersecfing vecrors 
will result in dispUyiKg the intersection point twice during the 
refresh cycle, so that rVnowmg one oT the vectors wjii not cause 
rhe.irv(ers<ciion poinlto 90 away, as it will be dispUyed by 'the 
instrujc^nSn fol' the refhaining vector In the TV Turfle. *if . ' 
Intersecting lines'are drawn with the pen down, and one line is 
erased by backing o>^er it with the eraser dawn, the point of 
intersection will be turned off as well When a picture is drawn 
over another, the otijcured picture is not saved, and so is not 
restored .when another pionre passing through the^same.points 
IS erased. 

One mechanism for jolving fhis problem 1$ to ej^licitly s^ve a 
portion of the old piciUre before drawing *a nj-V picture over it. 
so that the old picture an be restored when the new picture 1$ 
erased. This comphcates programs wh^ph 'do ffequfnt display 
and erasin|^f overlapping pictures Mt)re elaborate hardware 
could provide a "twd-and-a-half dimensional" feature, in a 
system^with ieveral bits per point, where each bit is aisigned a 
plane and hardware determines rhe .yisibilay of each potni 
according to its plane [S] / 

In addition to the pen aod the eraser, the turtle is also ^ipp^ 
with an exclusive OR (XOR) mode In this mode, the'turik . 
complemen:$ the s';ate of flioints as it passes oyer them, turning 
on [loints which were previously Off and turning off p^nts 
which were on This mode ^is ohtn useful with sii^pl^ 
overlapping pictures, where display CTy the intersecting area is 
not crAical. but it is important to'avoid disturbing a background 
picture while some other picfure js drawn^ and then erased 
Using XOR mode, a, pictyre can be drawn and Subsequently 
erased using' ^he Same procedure, transparent to any* previously 
e'<i$tin<' piccun* U is^also very useful wfien a particular picture 
should remain diSt;nctl/ visibl*. even 3garn$t bacVgro\jnds'"t)& 
heavily shaded pictbr«A For these re«ns. X£)R mode is use^^ 
display th^ triangle cursor which mi^rTs the state of the turt»if on 
the screen / . ' . ' 

Apother importanr coni^ptuil extern^on permiued bf fas:i' 
graphics is that the screen re/nem^ers what i< dVawn^upun .r. 
' K 1^ poisibli- to rfid from the screen as w*»M .^s^wn - cn r 
IncIivi-^'M^poInf <vC} thjp Kff^n ^^f» ^ r^<vd io '^V/ 
on fir oi'f This 1:* )v^i p.-o^r.im^ to pprrc/vr*^ wh^r ,s tjn 



sc'reen, as well as modify it A versiu^i 0:, the FpRWARO 
command car> eas>ly be defined which will stop i: it ihr^^ri*^ 
hits any duphyect' "obstacle*' m its pith A "seeing evtf '^J**/ 
can report evidence of visibly objects m rhe dir«»c^jn o: :he 



turtle's heidm^ The turtle 
out of m^zes or navigate an 
also depends, m .^n .essential 
screen to se.vrch for tbe bound.* 



pro^rainmrd to f ujd its way 
)bstac)es The shading fac.luy 
upon bein^ abM to r-'J^i ^he 

ef a region 



ill a'niust cvc*ry vrctur dapUy lis! Vslcni. it i\ \\\\,<i.s^)W to 
px.irnirte a disphy hst .^fter it \s cre/fl 10 .Icternifie wh a iS tjfi 
the srr^en Uisphy lists ire usuaUy madt* accessible Ofti'j ^ron 
nu.h'^ lu.^iji^^ ^tTr:!^:<fnT?? ' ii^i^jh^ (he fo^-i:, y v.^ 
display processor instruct;dn set ^ven %f this information uere^ 
available, figuring out whether a partlcu^ar po;n: on :h'e screen 
was on would be a. lengthy computation, as it would -involve 
examining all the display lisis existing in the system Programs 
Which'need to know what has been dra^^^n must instead maintain 
some'auxiliafy dat^ structure to record changes the screen, 
and modify that* structure whenever a diiplay corijmand is 
issued Jnstead of using display lists as the primary data 
Jfructure for pictures,<nn raster systems, the user deals di'ec:ly ^ 
with the screen memory, and can think of sensing and 
displaying pomts as simply reading or writing the screen. 



S. Word^ and pictures >^ 

All intecaction with, the system involving iext. sucfi as commar»d 
input, program editing, and error messages occurs on the sam# 
display screen used. for graphics This has the advantage of- 
concentrating the attention of th* oser on a single screen. ra:her 
than dividing it between a^raphic display and text terminal An 
auxiliary processor' is employed to speed up the drawmg of text 
or\ the screen during normal character -input and output One 
can, however, tise the graphics commands to display text as well, 
perhaps to print using a different font than rhe system's jdef^ul; 
For convenience, a split screen mode is normally usrd in which 
the top area of/fhe screen is reserved fbr grapJ\ic ourput. and the 
bottom for tjypem and typeout The sues of the te)ft and 
grap^hics sections are easily adjustable so that, fpr example, the 
text area can be expanded while edi:»ng the text of a prcg'-im. 
or the graphic's area enlarged^ white w:\:ching pictures being 
drawn Text and graphics can interact flexibly, and the user can 
print labels or captions on pictures, -Or dr^ piciu^es jo 
accompany tex: Priated copy of both tej^and g'aphiwS li 
available ^ 



6. Shading au^as • , 

I 

« Raster style graphia sysrems enable the user to rhinK abour 
areas as picture components as well as jus: Im^ and po.n:s kJ 
This allows the user to fully exploit tl^e two dimensional r.aX'e 
of the cinplay screen In the TV Turtle, primitives are provided 
for constructing, naminynd manipirlaung areis^ 

The concep* of .the turtle's cun which draws lines 1$ rfadiU • 



•hf 



ger}*rilii^»d to that of a brus/i which sweeps ou» 3r<»3S ?t\ 
rfitbjtrary pictur* may be deugna:ed 3S the :uri>*$ orush ind 
that picture is^v^pp: across the path alcn^ wh..f> the .L'i'e 
moves Thfs permits fh*» turcle :o txy^ or era^c lines c my 
thiCHf.ess. as well as lin^s no-mall/ one po n w.ce In* 



or tablec 



'conjUnaion wtth input f roifi a device such as a mouie 
the brush can be used forfaiotmg regions freeharf' 

For progranu. however.' the brush mode is not completely 
tttisfactory. Programs for constructing filled ,n areas with even 
simple jeometric shapes quickly become compliated. To aOow 
tosy creation of shaded regions, the system provides a SHADE 
corrwnand. A closed curve is drawn with the pen down, outlining 
the rtf^ to be frfled in, and the turije is placed at any interior 
point of ihe region before issuing the command The system 
then^sans the screen to fmd the boundaries of the region and 
fills It The area to be shaded nr«y be of any shape or sue An 
argument can be given to SHADE to spc^y a shading* 
PMtfrtK which telU (he turtle how to fill the area Tfie default 
shading patterf). SOUD. turns.on every point m the region The 
aystem also provides a set of predefined ihading patterns, which 
are sufficient for typical uses of ihis feature, like distinguishing 
between a few neighboring regioos These perform functions 
such as filling ^ireas with hdr^onial or vertical lines The user 
also has the option of usin/ any saved picture as a pattern, tn 
which case ide region is^filled wuh that/picture, repeating it 
•wallpaper* «yle if necessary/ Aliernanvely, the usef can supply a 
function to deode how to shade the area (See Figure 3.) 




ur« 3a. The tuf it in«id« a •t/xjwflaU ( 





Figure 3c. A p.cture created o.mg wv»r,t d.ff reoi sh*d.ng 
patterns. ^ * 



In the color version of the system deKribed below the shading 
facility IS especiaiiy usefuhn filling areas with diffecent colors^ 



7« Animation 

For real time animation, it is imponant that the user be able to 
create, display, erase and transform pictures* rapidly enough to 
five the appearance of motion Neither the vector display list 
nor raster graphics systems are usually fast enough to make it 
feasible to dra^y each frame from scratch, dynamically 
computing the transformations of <he picture from one frame to 
Ihe next In vector display list systems, the limitation is usually 
not .the speed of the display processor, but (he speed of the 
display hu «)mpiler^ Instead, movies are usually made by 
drawing frames or key componenU of frames, aod saving them 
in some tower level form which is faster to redisplay, erase, and 
move than re^xecuiing the original procedure that drew the 
picture In the case of vector displays^ t^is low level 
represenuUoo for pictures is a displays list 

In the TV Turtle syitem. the principal data structure used fofx 
thU purpo^ is called a window A window is an array of 
pointt representing the picture m a rectanguUr area on the. 
screen. It can be thought of as a "photograph" of that part^ 
the screen within a given reciartgular "viewfinder" Once created. * 
a window can be dispUyed or erased at any loation on the 
acrecn. (See Figure i) > * 

Redisplay of a window is implemented simply by transferring 
the 'contents of the window array mro-the saeen memory, which 
is a very fast operation Transformations such as rotaiion. ' 
refject[l>n. and scaling of -w^ows a^e currently not provided as 
primlHyes. but may be programnned by the user or a systems 
prograrntv^r. Showing a ntovte by displaying' pictures uved in 
windows iKusuaitJy /nuch faster tharr lixecuting pr6cedures to - 
each piomfe. Wjndqws also provide a means of clipping . 
piaures. as anf portion of the picture outside the rg^angutar 
ar^ will excluded from^ he window * . , 



Figure '3bl The curve ts filled m with hdrtzontai linet. 
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^rifurt 4«. A pKturt of a b«li it ttv«d in a wtndow. 
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Figuft 4b. Th» ball it movtd 200 ttaps to tha rtght of its 
original positioa 

Th9 tpMd of dupUyinf ^ndowi depends og^y upon ^ow much 
\area the <>kture occupies. It it coully insensitive to the 
complexuy of a picture within a region, unlike dapUy lists. The 
^ wmd^ rtpreienution it *erefore ideal for animaiion in which 
rtwc changes happen within small areas ofthe screen, but must 
Ifappffi very fast An example it a game like space war, where 
objKtt that nwve, appear and di»ppear (thips and. torpedos) 
might be complex picturet. but are small relauve to the slie of 
the icrfen. and need to be-changed rapidly. Windows may tend- 
10 bf somewhat space consuming for some appliations. This 
problem could be reduced by convenmg to ^'run length 
encoding Kheme, at the cost of increasinff the amount of time 
nectmry to reditpUy a window It is alto possible to construct 
othor typei of low level representation for pictures, optimixed for 
pkturti with particular known characteristic, 

A (UttdvanU|e of the wmdow commands at they currently exiit 
Is that the area saved 'in a wmdoiv must >e specified as 
rtctanguter.area. This may makeV inappropriate for i^ving 
plcnirct with ineguUrly shaped boundaries. Saving the 



enclosing rectangular area may save m the wmdow portions of 
son>e other unwannfd picture adjacent to it. or at least waste 
space saving empty area Overlapping pictures are also a source 
of difficulty, making it difficult io assign separate names to the 
output of two procedures if the pictures t|^ draw can overlap 
on the screen. Efasing a window also erases the picture "behind* 
It* a problem also encountered y^hen using the enseTmlde of 
the turtle, as diKussed above. As Vuh the erasfr mode, this 
problem can be alleviated to^some extent by using XOR mode, 
or explicitly saving and restoring pictures Rotation andkahng 
transfornutioni ^e more difficult to appljlto pictures using the 
window representation than is the case with vector displaySi^s 

In Logo implementations for vector displays such~>i those 
deKrlbed in [i] and {5] the basi( picture saving capability is 
provided by the SNAP command This command saves a picture 
(usually the entire screeh) as a display list. subroutine A snap can 
subsequently be redisplayed anywhere on the sg-een by inserting 
a Cttl to that subroutine into the current display list Removing 
Che call erases the picture uved in the snap* from the screen. The 
Implementation described in [J] provides such o^pabilities as 
copying *snaps, editing them by appending instructions to the 
aubroutine, and restricting the scope of the picture uved in^ 
snap to the display list output by a particular piece of source 
code .V 

A problem with saving pictures as dispUy Ust subroutines usmg 
the SNAP command is that the relationship between picrur^s 
visible on the screen and pictures saved in sn^ps is not always 
clear. This is especially true when multiple copies ^ sn^ips ma/ 
exist, when snaps can &e edited, and when there is extensive 
overlapping of pictures. There is no way to restrict the extent oi 
a snap to a particular area on the screen Windows. ^however, 
have the property that wh^t you see is wh^t you &ot 
Everything visible within the specified area will be included in 
the wiodow, regarSlless of. what caused it to appear, inclindmg 
vectors, text, points, shaded areas^ and other displayed wfAdows 
'Windows allow seleoing a particular region ot\che screen to be 
laved, whereas snaps allow selectivity with respect to the time at 
which the picture was drawn ' Another problem with snaps is 
that they cannot be examined in any reasonable way, and must 
remai;) sonr>ewhat mysterious to a naive user The internal 
fttru<^ure of a window, however, is simply an array of points, 
and can easily examined and modified by the user or by 
programs. 

r ■ 

8. Color ^ . ''j^ , 

In addition to the black and white system, another vers^n of the 
TV Turtle displays full color pictures on an Advent projection 
television screen. The color version understands mpst of the 
same commands as the black and white version, with additional 
extension* (q( creating and manipulating colors The System' 
supplies a wt of colors inttiatly, but :he user may define new 
colors uting the MAKECOLOR command, which creates a new 
color from a specified mix of the primary colors red. green, and 
blue. The turtle's pen has a pen coior. and all drawings done 
by the turtle appear on the Kreen in the currently selected pen 
color. The system also keeps track of the color of the ^ 
background agains^ which pictures are drawn Pictures are 
erased by redrawing them with the eraser down, using this 
background color, called the eraser color CLEARSCREEN fills 
thf Kreen with the eriiser colof thereby erasing everything on 
the Kreert. ^ * • 
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The screen memory for the color system uses several bKs to 
dewibe the state of each poim These bits ^dress an^array 
called the paieetc^ which holds a set of currently available • 
colors. A point may be displayed in any colgr wfttch is a member 
of this set. The colors chosen for the palette may be changed at 
any time. Thus, any number of colors m:^y be defined, but the 
number oV colors actually visible on the scfeeTi at anyj)articuJjjJ^ 
tjtnt »s limited by the, capacity of the palette Whenever a 
PENCOLOR command is issued, the palette is searclied to find 
t^^neW pen color If it is present, that color ts selected If not. 
the new color is inserted into the next available space in the 
palette CLEAf^SCREEN deletes all the colors from the palette 
"-ept for the current pen and eraser colors Thus, the user need 
-ik only in terms of symbolically named colors raihef than 
j>)encal indices into the palette, and will only get an error if 
'-timit on the number of different colors m use simultaneously 
reeded. The palette can. however.'jb^ explictly accessed if 
;ed 

It IS very e^ to change the colqr to which a particular nufQber 
representing The state of a po^nt corresponds, simply by 
modifying the palette This h^s the visual effect of 
simultaneously changing alt points on the screen in that oolor A 
REPLApECOLOR primitive is supplied, which givw two colors, 
changes all pictures on the screen in one color to another This 
operation is much faster than achieving the same effect by 
redrawmg the picture m^aff^ther color Using this. ^ is easy to 
program psychedelic effects^y rabidly changing colors randomly 
In % ^nulticotored picture It is also possible to exploit this feature 
for animation.^ so that a picture could be made to appear or 
disappear very quickly by using REPLACECOLOR to change it 
from the background color to some contrasting color and iJack 
again. 
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